#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct vote
{
    char name[20];//名字
    int count;//票数
};
int main()
{
    int n,t;
    scanf("%d",&n);
    struct vote vot[n];
    for(int i=0;i<n;i++)
    {
        scanf("%s",vot[i].name);
        vot[i].count=0;
    }
    scanf("%d",&t);
    char leader_name[20];
    for(int j=0;j<t;j++)
    {
        scanf("%s",leader_name);
        for(int i=0;i<n;i++)
        {
            if(strcmp(leader_name, vot[i].name)==0) 
            {
			    vot[i].count++;
			    break;
		    }
        }
    }
    for(int i=0;i<n;i++)
    {
        int p=i;
         for(int j=i+1;j<n;j++)
         {
            if(vot[p].count>vot[j].count)
            {
                 p=j;
       		 }
            int temp=vot[j].count;
            vot[j].count=vot[p].count;
            vot[p].count=temp;
            char c_t[20];
            strcpy(c_t,vot[j].name);
            strcpy(vot[j].name,vot[p].name);
            strcpy(vot[p].name,c_t);
            if(vot[j].count==vot[p].count)
            {
             	if(strcmp(vot[j].name,vot[p].name)<0)
             	{
					int temp=vot[j].count;
            		vot[j].count=vot[p].count;
            		vot[p].count=temp;
            		char c_t[20];
            		strcpy(c_t,vot[j].name);
            		strcpy(vot[j].name,vot[p].name);
            		strcpy(vot[p].name,c_t);
				}
			}
         }
    }
    for(int i=0;i<n;i++)
    {
    	printf("%s %d\n",vot[i].name,vot[i].count);
	}
}
